MINIMAL FAITHFUL PERMUTATION DEGREES FOR 
IRREDUCIBLE COXETER GROUPS 



NEIL SAUNDERS 

School of Mathematics and Statistics 
University of Sydney, NSW 2006, Australia 

E-mail address: neils@maths.usyd.edu.au 



Abstract. We motivate and calculate the minimal faithful per- 
mutation degrees for all the irreducible Coxeter Groups. 

1. Introduction 

The minimal faithful permutation degree fi(G) of a finite group G is 
the least non-negative integer n such that G embeds in the symmetric 
group Sym(n). It is well known that n(G) is the smallest value of 
Yli=i \G '■ Gi\ for a collection of subgroups {G\, . . . , G n } satisfying 
iXi core(G,) = {1}, where core(G i ) = f] g eG G f- 

We will often denote such a collection of subgroups by M and refer 
it as the representation of G. The elements of M are called transitive 
constituents and if & consists of just one subgroup G say, then we say 
that M is transitive and that Go is core-free. 

The study of this area dates back to Johnson [4] where he proved 
that one can construct a minimal faithful representation {G\, . . . , G n } 
consisting entirely of so called primitive groups. These are groups which 
cannot be expressed as the intersection of groups that properly contain 
them. 

Here we give a theorem due to Karpilovsky [5] , which also serves as 
an introductory example. We will make use of this theorem later and 
the proof of it can be found in [4] or [7]. 

Theorem 1.1. Let A be a finite abelian group and let A = A\ x . . . x 

A n be its direct product decomposition into non-trivial cyclic groups of 
prime power order. Then 

fi(A) = ai + . . . + a n , 

where |Aj| = a* for each i. 
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A theme of Johnson [4] and Wright [11], was to investigate the in- 
equality 

fi(G x H) < n{G) + fi(H) (1) 

for finite groups G and H. Johnson and Wright first investigated un- 
der what conditions equality holds in ([T]). In [11] Wright proved the 
following 

Theorem 1.2. Let G and H be non-trivial nilpotent groups. Then 
fi(GxH) = fjt(a) + n(H). 

Further in [11], Wright constructed a class of finite groups ^ with 
the property that for all Ge?, there exists a nilpotent subgroup G\ of 
G such that fi(Gi) = fi(G). It is a consequence of Theorem (11. 2D that 
^ is closed under direct products and so equality in (CQ) holds for any 
two groups H, K e . Wright proved that ^ contains all nilpotent, 
symmetric, alternating and dihedral groups, however the extent of it 
is still an open problem. In [2], Easdown and Praeger showed that 
equality in ([T]) holds for all finite simple groups. 

Examples for when the inequality is strict in flTJwere not known to 
either Johnson or Wright at the time of writing their papers and in the 
closing remarks of [11], Wright flagged the question whether equality in 
([!]) holds for all finite groups. The referee to that paper then provided 
an example where strict inequality holds. 

This example involved the monomial reflection group G(5, 5, 3) which 
has minimal degree 15, and its centralizer in Sym(15). It was observed 
by the referee that /i(G(5, 5, 3)) = fi(G(5, 5, 3) x Cs ym (i5)(G(5, 5, 3))) = 
15, thus providing strict inequality in (CQ). This motivated the author of 
this article in [8] to consider minimal degree of the complex reflection 
groups G(p,p, q) where we find an infinite class of examples where strict 
inequality holds. 

In [9], the author proved that a similar scenario occurs with the 
groups G(4, 4, 3) and G(2, 2, 5). That is for G either one of these groups, 
we have 

/j(G) = fi(G x C{G)) 

where C(G) is the centralizer of G in its minimal embedding and 
/ u(G(4,4,3)) = 12 and /x(G(2, 2,5)) = 10. So we obtain two more 
examples of strict inequality in (DO) of degrees 12 and 10 respectively. 
However the author does not know whether 10 is the smallest degree 
for which strict inequality occurs. 

It is well known that (7(2, 2, n) is isomorphic to the Coxeter group 
W(D n ) and so in pursuit of more examples of strict inequality in (TjQ), 
the author turned to the irreducible Coxeter groups. The absence of 
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these minimal faithful permutation degrees in the literature is what the 
rest of this article is devoted to. However, finding more examples of 
strict inequality in remains a work in progress. 

2. The Classical Groups W{A n ),W{B n ) and W{D n ) 

The Coxeter group W(A n ) is the symmetric group Sym(n + 1) and 
so it has minimal degree n + 1. The Coxeter group W(B n ) is the full 
wreath C*2 I Sym(n) which acts faithfully as signed permutations on 
{±1, ±2, . . . , ±n}, which shows that fi(W(B n )) < 2n. On the other 
hand, the base group is an elementary abelian 2-group of rank n, so 
fi(W(B n )) is greater than 2n, proving fi(W(B n )) = 2n. 

The calculation for the Coxeter group W(D n ) is a little harder and so 
we appeal to an argument given in [6] to do most of this calculation. We 
first need to establish some definitions and preliminary results relating 
to permutation actions. We give a few definitions that we will need in 
calculating the minimal degree of W(D n ). 

Definition 2.1. Let p be a prime and n an integer. The permutation 
module for the symmetric group Sym(n) is the direct sum of n copies 
of the cyclic group of order p denoted by C™ . 

Proposition 2.2. Define two submodules ofC™, 



V = {(a, a, . . . , a) | a G C p }. 

Then U and V are the only invariant modules under the action of 
the alternating group Alt(n). 

In the above, U is a submodule of dimension (n — 1) and is called 
the deleted permutation module. 

The Coxeter group W(D n ) is the split extension of the deleted per- 
mutation module U, when p = 2, with the symmetric group Sym(n). 

Theorem 2.3. 



Proof. When n = 2, this group is the Klein four group and so [i(W(D2)) = 
4. For n = 3, we have W(D^) = (C*2 x G%) x Sym(3) which is isomorphic 
to the symmetric group Sym{4) and so /j,(W(D 3 )) = 4. 

For n = 4, we observe the left action of the quaternion group Q$ = 
{±1, ±z, ±j, ±k} on the Hamiltonians H (see Section[3]for more details) 
considered as a 4-dimensional real vector space with basis {l,i,j,k}. 
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The matrices for this action are the 4 by 4 identity matrix, and the 

matrices: 

for i, 



for j, 



and for k, 
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It is easy to see that these elements are contained in the subgroup of 
even signed permutations and so are elements of W(D±) and moreover, 
the group they generate is isomorphic to Q$. Now Qs has minimal 
degree 8, since all non-trivial subgroups intersect at the centre, so its 
minimal degree is given by the Cayley representation. Therefore 

8 = fi(Qs) < n(W(D A )) < n(W(B 4 )) < 8, 

proving fi(W(D A )) = 8. 

For n greater or equal to 5, the proof that /j,(W(D n )) = 2n is a special 
case of [6, Proposition 5.2.8], where they calculate minimal permutation 
degree of U y\Alt(n) where n > 5 relying on the simplicity of Alt(n). □ 

3. Real Reflection Subgroups 

The Coxeter groups W(H 3 ),W(H4) and W(F 4 ) can be realized as 
reflection subgroups of real 4-dimensional space. The reflection sub- 
groups of real three and four dimensional space have been studies ex- 
tensively and for a substantial treatise on this, the reader is referred 
to [10]. 

We will first deal with the Coxeter group W(H 3 ). This calculation is 
easy once a result by Easdown and Praeger [2, Theorem 3.1] is brought 
to our attention. 



MINIMAL FAITHFUL PERMUTATION DEGREES FOR IRREDUCIBLE COXETER GROUPS 



Theorem 3.1. Let Si X ... X S r be a direct product of simple groups. 
Then 

fl(Si X . . . X S r ) = M^l) + • • • + fl{S r ). 

The Coxeter group W(H 3 ) is isomorphic to the direct product C 2 x 
Alt(5) (see [10]) which are clearly simple groups. Moreover, it is easy 
to see that the minimal degree of the alternating 5-group is 5 and so 
by Theorem 13.11 we have /j,(W(Hs)) = 2 + 5 = 7. 

For the groups W(Hi) and W(F^), we first recall the quaternions 

H = {a + bi + cj + dk | a, b,c,d<E R, i 2 = f = k 2 = ijk = -l}. 

Earlier we treated EI as a 4-dimensional real vector space, however, it 
is well-known that it may also be treated as an algebra equipped with a 
norm function. That is, for every quaternion h = a+bi+cj+dk, N(/i) = 
a 2 + b 2 + c 2 + d 2 . The set of quaternions of norm 1 form a subgroup 
of the multiplicative group HI* called the unit quaternions, denoted by 
S 3 . It is well-known that all finite subgroups H* are conjugate in S 3 
to the finite subgroups of S 3 . 

There is a surjection of the semidirect product (S 3 x S* 3 ) x C 2 onto the 
orthogonal group O^R) (where C<i acts by interchanging components). 
The kernel of this homomorphism is the diagonal subgroup of the centre 
of S 3 x S 3 and so we have an isomorphism (S 3 o S 3 ) x C 2 = 4 (R). 
Thus the finite reflection subgroups of O^R) are tightly controlled by 
the finite subgroups of S 3 . This is helpful as there are only five classes 
of finite subgroups of S 3 . 

Proposition 3.2. [10, Theorem 5.14] 

Every finite subgroup of H* is conjugate in S 3 to one of the following 



groups 
(1) 


the 


cyclic group C m of order m 


(2) 


the 


binary dihedral group V m of order 4m 


(3) 


the 


binary tetrahedral group T of order 24 


(4) 


the 


binary octahedral group O of order 48 


(5) 


the 


binary icosahedral group T of order 120 



We recall a well known fact that every Coxeter group acts faithfully 
on its associated root system. Moreover, roots of any given length are 
contained in a single orbit. Thus the size of the root system is always 
and upper bound for the minimal degree of a Coxeter group. It is 
the case that for W(H&) and W{Fi), we cannot do any better than 
the size of its roots system for their minimal degrees. Below we state 
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convenient structures of W{H±) and W{F±) that allow us to calculate 
their minimal degree. A proof of these structures can be found in [10]. 

Proposition 3.3. We have these abstract isomorphisms; 

W(H 4 ) = ( J o J) xi C 2 W(F A ) (Q 8 o Q 8 ) * (Sym(3) x Sym(3)), 

where o denotes central product. 

Lemma 3.4. Let G be a finite group with a unique element of order p 
that generates the centre, where p is prime. Then G and thus the central 
product GoG has a unique minimal normal subgroup isomorphic to C p . 

Proof. Let N be a non-trivial normal subgroup of G o G. Since GoG 
is a proper quotient of G x G, there is a normal subgroup N of G x G 
which projects onto N. 

Let (x, g) be a non-trivial element of N. We have that for any h 
in G, = (x, g)~ 1 (x, g)^ 1,h ^ = (1, g~ 1 h~ 1 gh) is contained N as well as 
its normal closure. Since Z{G){= C p ) is the unique minimal normal 
subgroup of G, it follows that {1} x Z(G) is a subgroup of N. By 
symmetry, Z(G) x {1} is a proper subgroup of N and so Z{G) x Z[G) 
is as well. Passing to the quotient, the diagonal subgroup of Z{G x G) 
is contained in N and so Z(G) o Z(G) is contained in N. □ 

We now deal with the Coxeter group W(F±). Firstly, we note that 
the binary tetrahedral group T is abstractly isomorphic to Q$ x C3 and 
also that Sym(3) is abstractly isomorphic to C 3 x C 2 . Thus we may 
present another form of structure for W(F^) which is more convenient 
to work with. 

Lemma 3.5. T x T = (Q 8 x Q 8 ) x (C 3 x C 3 ) and so T oT = (Q 8 o 
Q 8 ) x (C 3 x C 3 ). 

Proof. The first isomorphism is clear since 

TxT = (Q 8 x C 3 ) x (Q 8 x C 3 ) 
= (Qs x Q 8 ) x (C 3 x C 3 ). 

For the second isomorphism, recall that the central product of a 
group by itself is formed by taking the quotient of the direct product 
by the diagonal subgroup of the center. Since Z{T) = Z(Q$) = C2, 
we have that TxT surjects onto (Q 8 o Q 8 ) x (C 3 x C 3 ) with kernel 
Z D (T x T). Thus the second isomorphism follows. □ 

This lemma implies that T o T has a unique Sylow 2-subgroup, 
namely Qs Qs- Also given this lemma, we can rearrange the iso- 
morphism to get 



MINIMAL FAITHFUL PERMUTATION DEGREES FOR IRREDUCIBLE COXETER GROUPS 



W(F 4 ) - (Q B oQ s )x(Sym(3)xSym{3)) 

= (Q8 0g 8 )x((C3XC 2 )x(C 3 xC7 2 )) 

= (g8oQ 8 )x((C 3 xC7 3 )x(L7 2 xC7 2 )) 

= ((g8oQ 8 )x(C 3 xC7 3 ))x(C7 2 xC7 2 ) 

S (T o T) x (C 2 x C 2 ) 



Now the root system of the Coxeter group W(F^) consists of 48 roots 
or two lengths; 24 long and short roots (see [3]). Thus 24 is an upper 
bound for the minimal degree of WlF^) and we will prove that in fact 
it is 24 by showing /x(T o T) = 24. 



Observe that Lemma I3~4l applies to T and soToT has a unique min- 
imal normal subgroup isomorphic to C 2 . Thus every minimal faithful 
representation is given by a core-free subgroup. Below we prove that 
any such subgroup must have index at least 24. 

Since T o T is a proper subgroup of W(F&), 24 is an upper bound 
for it minimal degree. On the other hand, the central product Qs ° Qs 
is a proper subgroup of T o T which has minimal degree 16 by [2, 
Proposition 2.4] and so 



Since T o T has a unique minimal normal subgroup, every minimal 
faithful permutation representation is necessarily transitive. 

Proposition 3.6. If L is a core-free subgroup ofToT, then \T o T : 



Proof. Suppose for a contradiction the core(L) = {1} and \T oT : L\ < 
24. Then since \T oT\ = 2 5 3 2 , 12 < \L\ < 18. This leaves two cases; 

Case (i) : \L\ = 16. 

Then L is a 2-group and is thus contained in the unique Sylow 2- 
subgroup of T o T, namely Q 8 o Q 8 . Now Q s o Q 8 is a nilpotent group 
and L is a subgroup of index 2 and thus is normal in Qs°Qs- Therefore 
L contains the center of Qs ° Qs which is also the center of T o T, but 
this contradicts that core(L) is trivial. 

Case (ii) : \L\ = 18. 

Then L has a set of Sylow 3-subgroups of order 9. By Sylow's the- 
orem, the number of Sylow 3-subgroups divides 2 and is congruent to 



16 < /j,(T o T) < 24. 



L\ > 24. 
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1 mod 3. Therefore, there is a unique Sylow 3-subgroup Syl(3), and 
thus L is a semidirect product of Syl(3) by an element of order 2. 

Write L = Syl(3) x (w). Now by Lemma [3.5[ any element of order 
3 in T o T normalizes Q$ o Q 8 . But on the other hand, w normalizes 
Syl(3) in L. Thus 

[w, Syl{3)} = w-'Syl^wSylW c (Q 8 o Q 8 ) n ^(3) = {1}. 

So iw in fact must commute with Syl(3) and since the only element 
which does this is the central involution, we have (w) = Z(T o T). 
Again this contradicts that core(L) = {1}. 

Therefore any core-free subgroup of ToT has index at least 24 as 
required. □ 

Since T o T is a proper subgroup of W(F^) we have fi(T o T) < 
/i(Vy(F 4 )). We have just proved that 24 is a lower bound for /x(T o T) 
while earlier, we observed that 24 is an upper bound for y u(K / (F 4 )). So 
we have just proved the following 

Theorem 3.7. The minimal faithful permutation degree of ToT and 
W(F 4 ) is 24. 

We now turn our attention to W^H^). Note that the size of the root 
system is 120 (see [3]). Our method is calculating the minimal degree 
of this Coxeter group is to show that the minimal degree of its proper 
subgroup lol is 120. Now the binary icosahedral group has a unique 
minimal normal subgroup, namely its centre which is isomorphic to C2. 
Lemma 13.41 implies that the central product lol also has a unique 
minimal normal subgroup isomorphic to C2. Therefore, every minimal 
faithful permutation representation of X o X is necessarily transitive. 
Thus as before finding a minimal permutation representation reduces to 
simply searching through the subgroup lattice for core-free subgroups 
and selecting the one of minimal index. The LowIndexSubgroups com- 
mand in magma (see [1]) returns that the smallest such index is 120, 
thus proving /i(X o X) = 120. 

Remark 3.8. In the process of calculating the minimal degree of W(F/±) 
and W(H±), we have exhibited an examples groups where the minimal 
degree of a proper quotient is larger than the minimal degree of the 
group. Specifically, it can be shown that fi{TxT) = 16, yet /i(XoT) = 
24. Similarly, we have /i(lol) > /i(X x X). More examples with more 
formal theory will be presented in a forth coming article. 

4. The Groups W(E 6 ),W(E 7 ) and W(E 8 ) 

In this section we will use the fact that for every Coxeter group, there 
is a well-defined length function which induces a sign homomorphism 
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W — > Ci\w i— > (— The kernel of this homomorphism is an in- 
dex 2 subgroup denoted by W + called the rotation subgroup. It is the 
case that for the groups W(E 6 ), W(E 7 ) and W(E$), their rotation sub- 
groups are simple groups. Thus calculating the minimal permutation 
degree for simple groups reduces to finding the maximal subgroups, 
which have been well studied. 

Let us first deal with the group W(E 6 ). By Humphreys [3], its 
rotation subgroup W(E 6 ) + is a simple group isomorphic to SU4(¥ 2 ) 
and by [6, Table 5. 2. A], it has minimal degree 27. On the other hand, 
W(E e ) acts faithfully on the set of positive/negative roots of E 7 that 
are not contained in Eq. By inspection of the size of the root systems, 
this set has size 27 as well. Therefore the minimal degrees of W(Eq) 
and its rotation subgroup co-inside, both being 27. 

We now turn our attention to W(E 7 ). Again by [3] this group is a 
split extension of its rotation subgroup by a cyclic group of order 2. 
Now its rotation subgroup W(E 7 ) + is a simple group isomorphic to 
7 (¥ 2 ) and again by [6, Table 5. 2. A], its minimal degree is 28. So we 
have the following decomposition 

W(E 7 ) 7 (F 2 ) x C7 2 , 

where each direct factor is a simple group. Thus by Theorem 13.11 we 
have n(W(E 7 )) = 28 + 2 = 30. 

Before we deal with the group W(E S ), we require a lemma about 
covering groups. 

Lemma 4.1. Let G be a p : 1 non-split central extension of the simple 
group S. Then 

n(G)>p^S). 

Proof. We have that G maps surjectively onto S with kernel C p . Let 
this mapping be ip. It quickly follows that this kernel is the unique min- 
imal normal subgroup of G since if iV is a non-trivial normal subgroup 
of G distinct from ker(ip) then for all s in S, we have 

for some g in G. Therefore ip(N) is a non-trivial normal subgroup of 
S contradicting simplicity. So the minimal degree fi(G) is given by the 
largest subgroup which does not contain the kernel. Let this subgroup 
be L and observe that L is isomorphic to its image in S under <p. 
Therefore we have 

H(G) = \G: L\= p\S : <p(L)\ > pfi(S), 

where the last inequality is necessary since <p(L) need not be maximal 
inS. □ 
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Now the rotation subgroup of W(E 8 ) is a 2 : 1 non-split central 
extension of the simple group 8 (F 2 ). By [6, Table 5. 2. A] this group 
has minimal degree 120 and so by Lemma [4.11 

V(W(E S )) + > 2/i(O a (F 2 )) = 240. 

On the other hand, the root system of W(E 8 ) has size 240 as well and 
so we deduce that fx(W(E 8 ) + ) = fx(W(E 8 )) = 240. 



5. The Groups W{h{m)) 

The groups W^^ijn)) are isomorphic the dihedral groups of order 
2m. The minimal degrees of these groups were calculated by Easdown 
and Praeger in [2]. 

Proposition 5.1. For any integer k = YYiLiPT > 1; with the Pi dis- 
tinct primes, define ip(k) = Y^LiPT' w ^ V'(l) = 0- Then for the 
dihedral group D 2 r n of order 2 r n, with n odd, we have 



fJ>{D 2 r n ) 




n = l,l<r<2 
n = 1, r > 2 
n > 1, r = 1 
n > 1, r > 1. 



6. Direct Products 

Recall that a finite Coxeter group is the direct product of irreducible 
Coxeter groups. While in many areas of study it is enough just to 
concentrate on the irreducible components, this is not the case when 
dealing with minimal degrees. Thus knowledge of the minimal degrees 
for all the irreducible Coxeter groups does not imply the minimal degree 
for an arbitrary Coxeter group. 

We can make the observations with what is known about minimal de- 
grees of direct products. The groups W(A n ) and W(B n ) are contained 
in the Wright class ^ and so 

/i(W(A n ) x W{B n )) = fi(W(A n ))+n(W(B n )). 

Also since W(H 3 ) and W(E 7 ) are direct products of simple groups, we 
have by Theorem 13.11 

fi(W(H 3 ) x W(E 7 )) = fi(W(H 3 ))+n(W(E 7 )). 

On the other hand, we have the following isomorphism; W(D n ) x 
W{A X ) = W{B n ). So for n ^ 3, we have 

ti(W(D n ) x W{A l )) = n(W{B n )) 

but n(W(D n )) + n(W{Ax)) = 2n + 2. 



minimal faithful permutation degrees for irreducible coxeter grouhs 
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